/**
 * @Author: Liu, Yunfeng
 * @DateTime: 2020/5/20 23:44
 * @Description: 实现 strStr() 函数。
 * 给定一个 haystack 字符串和一个 needle 字符串，
 * 在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。
 */
public class StrStr {
    public static int strStr(String haystack, String needle) {
        if(needle.equals(""))
            return 0;

        int len = needle.length();
        for(int i=0; i<haystack.length()-len+1;i++) {
            if(haystack.substring(i, i+len).equals(needle)) {
                return i;
            }
        }
        return -1;
    }

    public static void main(String[] args){
        System.out.println(strStr("hello","hello"));
    }
}
/*
* 依次截取needle长度的字符串若相等则返回，不等则继续截取下一个
* 若全部截取完毕均无法匹配则返回-1
* */